/**
 * 
 */
package No201_300.No291_300.NimGame_292;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

import com.sun.org.apache.xalan.internal.xsltc.util.IntegerArray;

/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年2月20日 下午7:42:00 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {

	public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> result = new ArrayList<>();
        for(int i = 0;i<nums.length;i++){
        	int temp = Math.abs(nums[i]);///////////////技巧在这里
        	nums[temp-1] = -Math.abs(nums[temp-1]);
        }
        for(int i = 0;i<nums.length;i++){
        	if (nums[i]>0) {
            	result.add(i+1);
			}
        }
        return result;
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {4,3,2,7,8,2,3,1};
		Solution solution = new Solution();
		solution.findDisappearedNumbers(a);
	}

}
